Toward a "fundamental theorem of quantal measure theory" 

Rafael D. Sorkin 

Perimeter Institute, 31 Caroline Street North, Waterloo ON, N2L 2Y5 Canada 

and 

Department of Physics, Syracuse University, Syracuse, NY 132,^-1130, U.S.A. 
address for email: rsorkin@perimeterinstitute.ca 

^ \ Abstract 

We address the extension problem for quantal measures of path-integral 
type, concentrating on two cases: sequential growth of causal sets, and a 
particle moving on the finite lattice TL n . In both cases the dynamics can 

^ \ be coded into a vector-valued measure /i on the space of all histories. 

^ ■ Initially fi is defined only on special subsets of O called cylinder-events, 

and one would like to extend it to a larger family of subsets (events) 

r^i . in analogy to the way this is done in the classical theory of stochastic 

processes. Since quantally fx is generally not of bounded variation, a new 
method is required. We propose a method that defines the measure of an 
event by means of a sequence of simpler events which in a suitable sense 
converges to the event whose measure one is seeking to define. To this end, 

O ■ we introduce canonical sequences approximating certain events, and we 

! propose a measure-based criterion for the convergence of such sequences. 

Applying the method, we encounter a simple event whose measure is zero 
■ classically but non-zero quantally. 

> : 
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1. Introduction 

In order to define area, even for something as simple as a disk of unit radius, one needs 
to invoke an extension theorem. In a systematic development [1] of plane-measure, one 
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begins by denning the measure \i of an arbitrary rectangle, and one then seeks to extend 
the set-function [i unambiguously to subsets of the plane that can be made from rectangles 
via countable processes of union and complementation (these sets comprising the cr-algebra 
generated by the rectangles). The unit disk is such a subset, and (if we take it to be open) 
it obviously can be built up as the disjoint union of a countable family of rectangles. But 
this can be done in an infinite number of different ways, and one needs to know that the 
net area of the rectangles is always the same, no matter which decomposition one chooses 
and no matter in which order one chooses to perform the resulting sum. The theorem that 
guarantees this consistency is known as the Kolmogorov-Caratheodory extension theorem, 
but it might also be called the "fundamental theorem of classical measure theory" . Not only 
is it used to construct Lebesgue measure, but it plays a central role in defining stochastic 
processes like the Wiener process, a mathematical model of Brownian motion that also 
describes the Wick rotated path-integral for a non-relativistic free particle on the line. 

In this sort of application, one is dealing with a probability-measure on a space of 
paths or more generally "histories" , and the possible values of \x are therefore positive real 
numbers between and 1. When one seeks to define a genuine path integral in real time 
however (as opposed to Wick-rotated, imaginary time), one encounters complex amplitudes 
that can be arbitrarily large and of any phase. Once again, there are specially simple sets of 
paths, analogs of the rectangles called "cylinder sets" , from which the more general sets of 
interest can be built up, but the sums that arise in this case no longer converge absolutely. 
In technical terms the complex measure one is trying to extend is not of bounded variation, 
and the available extension theorems cannot be used [2] . 

The problems that one faces vary, depending on context. There are "ultraviolet" 
problems springing from the infinite divisibility of the paths or "histories" one is trying to 
sum over, and there are "infrared" problems that arise in connection with histories that 
are unbounded in time. By limiting ourselves to spatio-temporally discrete processes we 
nullify the former problems, and that will be the context of the rest of this paper, where 
we will encounter only discrete histories like those that occur in a random walk. It will 
thus be only issues of infinite time that will occupy us. 

The concrete instances we will consider will be of one of two types, which we can 
characterize by the kind of "sample space" or "history space", O, on which one builds. 
The first instance arises in the context of quantum gravity and more specifically within the 
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causal set programme. There the discreteness reflects the finiteness of Planck's constant, 
and the underlying physical process is a kind of "birth" or "accretion" process by means of 
which the causal set is built up or "grows" . The corresponding sample-space of "completed" 
causal sets consists of all the countable, past-finite partial orders P; and one is seeking to 
define a certain type of vector-valued measure fi on it. (The dynamics determines \i only 
up to a unitary transformation. The object of direct physical interest is not fi itself but 
a certain scalar-valued set-function belonging to the class of strongly positive decoherence 
functionals or quantal measures on O. However, any such a functional can be represented 
[3] as a measure on O which is valued in some Hilbert space S).) In the second type of 
example, the elements of Q will be discrete-time trajectories moving in a lattice that will 
be either the integers modulo n (Z n ) or just the integers as such (Z). These examples 
correspond to a widely studied class of processes known as "quantal random walks" , but 
for us they will be important primarily as simplified analogs of causal set growth processes. 
In that role, they are particularly illuminating because their sample spaces are essentially 
the same ones that "descriptive set theory" investigates. 

How certain are we, though, that the quantal measures in these all instances really need 
to be defined in a new way? With the lattices, the dynamical laws in question are those of 
the evolution generated by a unitary operator or "transfer matrix" . In their path-integral 
formulation, such unitary laws inevitably lead to measures of unbounded variation [3] , and 
the theorems of the Kolmogorov-Caratheodory type are thus guaranteed to fail. In the 
more important, causal set case however, there remains some doubt, especially given the 
anticipated breakdown of unitary evolution in that case. The only fully developed dynamics 
one has for causal sets is that of the classical sequential growth (CSG) models, which in 
themselves are not quantal in nature. For them, the usual extension theorems do suffice 
because one is dealing with a classical probability measure [4] . But if one complexifies the 
parameters of a CSG model, one obtains straightforwardly a family of quantal measures 
(decoherence functionals) which are in general neither unitary nor of bounded variation 
[3]. Although none of these complexified CSG dynamics is likely to exhibit quite the type 
of interference required by quantum gravity, the fact that the measures that arise are not 
of bounded variation suggests that this might turn out to be a general feature of quantal 
causal sets, just as it is a general feature of quantal path integrals in other contexts. 
Nevertheless it's worth keeping in mind the possibility that the physically appropriate 
quantal measures for causal set dynamics will turn out to be cx-additive in the traditional 
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sense. Were that to happen, quantum gravity would have revealed itself to be more 
tractable mathematically than the nominally much "simpler" non-relativistic free particle! 
The problems addressed in the present paper would then be pseudo-problems, as far as 
quantum gravity went. 

In our current state of ignorance, however, it seems prudent not to count on so much 
good fortune. And besides, one might still like to have a well defined path-integral for 
systems like the free particle, without having to embed them in a full-blown theory of 
quantum gravity. What, then, can one do when bounded variation fails? As urged in 
reference [3] , such a failure need not be the end of the story, because in a concrete physical 
situation, the space of histories has more structure than what is available in an arbitrary 
measure space. Indeed, physicists routinely work with infinite sums and integrals that 
converge only conditionally. Typically one introduces a "cutoff" or integrating factor in 
a manner mandated by physical considerations, in effect doing the sums or integrals in 
a particular order so that their convergence need not be absolute. In the case of the 
planar disk, for example, instead of expressing it as a disorganized sum of an infinite 
number of rectangles, one might think to employ a definite sequence of approximations, 
each consisting only of rectangles bigger than a certain size e. The area would then be 
given by the e — > limit of these approximations. 

In our situation, one can attempt something similar by considering "late-time" cylin- 
der sets to be "finer" than "early-time" ones. In order to implement this idea we will seek 
first of all, for any given set iCOof histories or paths, a "canonical" sequence of approx- 
imations A n to A in terms of cylinder sets, and this sequence should be as near to unique 
as feasible. Then, given such a sequence, we will try to decide what further convergence 
properties it ought to have in order that we can form a limit (jl(A) of the individual fi>(A n ) 
and consistently attribute this limit to A as its quantal measure. 

In what follows, we take only a few steps in the direction indicated, pointing out along 
the way various pitfalls that one needs to avoid. Hopefully this can at least illustrate the 
kind of approach one might take to the extension problem for quantal measures. Sections 6 
and 7 are the heart of the paper. In section 6, we will define canonical approximations for a 
limited class of events, as (sufficiently regular) subsets ACQ are normally designated. We 
will then introduce, in section 7, a convergence criterion for an approximating sequence 
A n , and we will prove that the resulting extension of fx is additive for disjoint unions 
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of open sets. Limited as our approximation scheme will be, it will at least embrace the 
type of event A which is most important for the sake of causal sets, namely the covariant 
stem- event. Among all the sets of histories to which one might wish to assign a measure, 
the only indispensable ones are these. Without their aid it would be nearly impossible to 
produce a generally covariant dynamical scheme in any useful sense [5] [4]. 

An appendix lists some of the symbols used in the body of the paper. 
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2. Sample-spaces and amplitudes for causal sets and the 2-site hopper 

causal sets 

A causal set (or causet) [6] [7] [8] [9] [10] in its most general conception can be any locally 
finite partial order or poset, but in the context of the dynamics of sequential growth and 
quantal cosmology no element of the causet will possess more than a finite number of 
ancestors. For present purposes we may thus define a causet as a past-finite countable 
poset, i.e. a countable (possibly finite) set of elements endowed with a transitive, acyclic 
order- relation, -<, which I will also take to be irreflexive. These concepts are exposed in 
greater detail in [11], where the notion of sequential growth is also explained. Here I will 
just summarize the main definitions and introduce the notation we will use. 

A sequential growth process proceeds as a succession of "births" of new elements, and 
in this sense is never ending. If however, one idealizes it has having "run to completion", 
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it will have produced a completed causet as denned above: a countable set of elements, 
each having a finite number of predecessors or ancestors but a possibly infinite number of 
descendants. The set of all such causets constitutes the natural sample-space for this 
process. Actually, one must distinguish here two distinct sample spaces, which one may call 
Q gauge and QP hysical . The latter, which in some sense is the true sample-space, consists of 
unlabeled causets, or equivalently isomorphism equivalence classes of causets. The former, 
which I'll normally denote simply as O, then consists of the naturally labeled causets, a 
natural labeling being a numbering, 0, 1, 2, . . . of the elements which is compatible with 
the defining order -< : if x -< y then y carries a bigger label than x. Here again, one of 
course really intends isomorphism equivalence classes of labeled causets (or if you like the 
elements could be taken to be the integers themselves in this case). 

The labels record the order of the respective births, and what is most important for 
us here is that this order is supposed to be fictitious in the same sense as is a choice 
of coordinate system for a continuous spacetime is fictitious. The physically meaningful 
or covariant events will thus correspond to subsets of QP h v 8tcal ^ whereas the measure fx 
defining the growth process is in the first instance defined on Q gauge . But even a very 
simple subset of QP h y stcal ? even a singleton, will equate to a much less accessible subset 
of Q gauge : namely the subset obtained by taking every possible natural labeling of every 
member of the original subset. Thus arises the need for an extension of \i that will assign 
well defined measures to such "covariant" subsets of Q gauge . Unlike for the example of the 
hopper to be discussed next, this is not just a matter of convenience if one wants to be in 
a position to ask truly label-independent questions about the causet. 

Henceforth in this paper all causets will be labeled unless otherwise specified. (In 
reference [4] the true or "covariant" sample space was denoted simply by O, while its 
labeled counterpart was O. Here however, it seems simpler to use Q for the latter, since it 
is the space we will usually be dealing with.) 

In reference [4], the measures defining the CSG dynamical models were defined rigor- 
ously by extending a probability measure given originally on the space 3 of cylinder events 
(or cylinder sets), where a cylinder event cyl(c) G 3 is by definition the set of all completed 
causets containing a given, naturally labeled, finite causet c. A finite causet will also be 
called a stem and on occasion a "truncated history" . In conjunction with these definitions, 
let us also define Q(n), the space of all naturally labeled causets of n elements, and 3(^) or 
3 n , the space of cylinder events of the form cyl(c) for c G O(n). The cylinder sets comprise 
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what is called a "semiring" of sets in the sense that given any two cylinder sets, Z x and 
Z 2 , their intersection, Z X Z 2 = Z 1 nZ 2 , is also a cylinder event, and their difference Z 1 \Z 2 
is the disjoint union of a finite number of cylinder events. (In fact the cylinder events 
form an especially simple kind of semiring, because any two of them are either disjoint or 
nested.) 

To rehearse the definition of the CSG models in general would take us too far afield, but 
the special case of "complex percolation" is simple enough to be given here in illustration 
of the general scheme. The vector measure \i is determined in this case by a single complex 
parameter p, and it takes its values in a one-dimensional Hilbert space that we may identify 
with C, so that n(A) is itself just a complex number. Now let c G O(n) be a labeled causet of 
n elements and let Z = cyl(c) be the corresponding cylinder set. Then n(Z) = p L (l — p) 1 , 
where L = L(c) is the number of links in c and I = 1(c) is the number of incomparabilities. 
Here an incomparability is simply a pair of unrelated elements, and a link is a causal 
relation, x -< y, which is "nearest neighbor" in the sense that there exists no intervening z 
for which x -< z -< y. 

Observe now that the collection of naturally labeled finite causets, i.e. the space 
\J n f2(n), has itself the structure of a poset in a natural way. Indeed this poset is actually 
a tree % because its elements are labeled. (The corresponding structure formed by the 
unlabeled stems is a more interesting poset called poscau in reference [11].) Clearly, a 
particular realization of the growth process, or equivalently the resulting completed causet 
in O, can be conceived of as an upward path through this tree. An analogous conception 
will be possible for the two site hopper, and in this guise seems to be exploited heavily in 
descriptive set theory [12] [13]. (See figures 1 and 2.) 
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Figure 1. The first 4 levels of the tree T of naturally labeled causets 

Finally, let us define an event algebra to be a family of subsets of the sample space Q 
closed under the operations of intersection and complementation. An event algebra is thus 
a Boolean algebra or "ring of sets" . To the extent it can be achieved, one normally wants 
the domain of (jl to be such an algebra, because for example, if the events "A happens" 
and " B happens" are of interest, then so also is the event "either A or B happens". The 
cylinder sets 3 do not themselves form an algebra, but the family & of finite unions of 
cylinder sets does. It is in fact 9t(3) the Boolean algebra generated by 3- In all cases 
of interest \x will automatically extend uniquely from 3 to (3, yielding a finitely-additive 
measure thereon. The space (3 thus constitutes a minimum domain of definition for the 
vector- measure \i. The question then will be how far \i can be extended beyond & into 
the cr-algebra generated thereby, the hope being that the enlarged domain 21 will itself 
be an event algebra, and that it will contain enough events so that, at a minimum, the 
physically most important questions will become well posed. (Some noteworthy instances 
of covariant questions/events will be discussed in the next section.) 

n-site hopper 

By "2-site hopper" I mean the formalization of a particle residing on a 2-site lattice and 
at each of a discrete succession of moments either staying where it is or jumping to the 
other site [14]. For definiteness, I will assume that the moments are labeled by the natural 
numbers, the sites by Z 2 , and that at moment the hopper begins at site 0. The definitions 
of sample space, cylinder event, etc. are closely analogous to those given above for causets, 
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and references to them should be understandable without their formal definitions, which 
I will postpone until after the transition amplitudes have been specified. The full course 
of the motion, idealized as having run to completion, will be called a path or "history". 
Notice that, modulo the small ambiguity in how a real number can be expressed as a 
"binary decimal", each such path can be identified uniquely with a point in the unit 
interval [0, 1] C R. 

Aside from a simpler sample space than in the causet case, the hopper offers us in 
addition a fuller illustration of the problems of defining the vector-measure corresponding 
to a path integral. Unlike the former case, where the correct choice of quantal ampli- 
tudes is only conjectural, there exists for the hopper a choice that can be interpreted as a 
straightforward discretization of the Schrodinger dynamics of a non-relativistic free particle 
moving on a circle (cf. [15]). 

These amplitudes can be understood more easily if one sets them up, not just for two 
sites, but for the more general case of the circular lattice Z n ("n-site hopper"). Perhaps 
they will look most familiar if presented as the unitary evolution operator or "transfer 
matrix" analogous to the propagator that solves the Schrodinger equation in the continuous 
case. To that end, let x £ Z n be the location of the particle at some moment t, let x be 
its location at the next moment t' = t + 1, and write for brevity exp(2-7riz) = l z . The 
amplitude to go from x to x in a single step is then 

1 ^(x-x'f/n 



for n odd and 



1 1 (x-x') 2 /2r 



for n even. For example, for n = 6 and with q = l 1 / 12 , the (un-normalized) amplitudes 
to hop by 0, 1, 2 or 3 sites are respectively q° = 1, q 1 = q, q 4 , and q 9 = —i. For the 2- 
and 3-site hoppers, the above amplitudes are particularly simple, yielding for n = 3 the 
transfer matrix 

/ 1 u u\ 

(U = lV3) 




and for n = 2 the transfer matrix 
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From these expressions and the definition of the decoherence functional it is not hard 
to carry out the construction of the equivalent vector measure along the lines of [3]. In 
the simplest case of two sites, which will be our main example herein, \i is valued in a 
two-dimensional Hilbert space C and, with a convenient choice of basis vectors, can be 
expressed as follows. Let (0 ) be a truncated path and let Z C O be the 

corresponding cylinder event. Then n(Z) = \Z) will be the two-component complex vector 
v a where (no summation implied) * 

^ a (JJ )ax m ^x m x m -i U X3X2 U X2X _JJ , (2) 

U being the unitary matrix of equation (1). Notice incidentally that U J is periodic with 
period 8 and is very easy to compute explicitly, since U 4 = -1 while U 2 = ^ °. ^ is also 
very simple. 

Finally the formal definitions for the 2-site hopper. A truncated history, the coun- 
terpart of a finite causal set, is for the hopper an initial segment of a path, for example 
(0, 1, 1, 0, 1). (Recall our boundary condition that all paths begin at zero.) The set of all 
such truncated histories which have length n when the initial is omitted will be Q(n), and 
the corresponding cylinder events will be the elements of 3 n - The semiring 3 will be the 
union of the 3 n - For example, cyl(0, 1, 1, 0, 1) G 34 is the set of all completed paths of the 
form (0,1,1,0,1 , x 5 ,x 6 , • • •). Exactly as above, & will be the Boolean algebra generated 
by 3- One can check straightforwardly that \i, as defined by (2), extends uniquely and 
consistently to each & n and therefore to 6 as a whole. Again, the truncated histories can 
be construed as the nodes of a tree X, the "branches" or "edges" being given by extension 
of path. (See Figure 2.) For example, there will be an edge from (0, 1, 1, 0) to (0, 1, 1, 0, 1). 



Another notation for v a could be (a\0 

* * * *^ 
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Figure 2. The first 4 levels of the tree T for the 2-site hopper 



In what follows, it will sometimes be enlightening to consider hopper-paths on the 
infinite lattice Z. In that case the paths will be restricted to move no more than one 
site per step ( "random walk" ) , in order that the resulting tree T continue to have a finite 
number of branches emanating from each node. 

For an extensive discussion of the quantal 2-site hopper see [14]. For more general 
sorts of quantal random walks see [16]. 

3. Some events whose measures one would like to define 

The event algebra & generated by the cylinder events supplies enough events to allow one 
to ask any question * about the process under consideration, as long as it doesn't refer to 
happenings arbitrarily far into the future. But often one does not want to be bound by 
this limitation, especially since in the causet case, the "time" referred to contains a large 
element of gauge, as explained above. 

To illustrate how "infinite-time" events enter the story, let us dwell on a few examples, 
beginning with the n-site hopper. Perhaps the simplest and most familiar example of this 
kind is the event R of return, which occurs if and when the particle returns to its starting 
point at some later time. This event, in other words, is the set of all paths (0x 1 x 2 • • ■) for 
which one of the x i = 0. Plainly R is not in &, because the return, although it must occur 
at a finite time if it occurs at all, can take place arbitrarily late. For a classical hopper on 

t The words "event" and "question" are in a certain sense synonyms. To an event ACQ 
corresponds the question "Does A happen?" . Note in this connection that (except in the 
classical case) it would lead to confusion if one read U A happens" as "the path is an element 
of A", cf. [17]. 
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a finite lattice, one knows that fJ,(R), the measure of the return-event (which classically is 
its probability) , is unity, but to express this fact directly, we need R to be in the domain of 
fx. Of course, we could circumvent any direct reference to R by introducing the finite-time 
event R n that the particle returns on or before the n h step. Instead of asserting that 
n(R) = 1, we could then say "The sequence fJ,(R n ) converges to 1 as n— >oo". Plainly, the 
first formulation is simpler and less cumbersome to work with. Notice in this case that not 
only at the level of the measures, but even at the level of the events themselves, R is the 
limit of the R n in a natural sense, since the latter are nested and "increase monotonically 
to R" . That is, one has R x C R 2 C R 3 ■ ■ ■ , with R itself being the union of the R n , or 
logically speaking their "disjunction". Were fi a classical measure, this would guarantee 
convergence of the (J,(R n ) and consistent extension of the domain of fi to include the event 
R; in the quantal case it guarantees nothing. 

A similar event to "return" , but one which is related even less directly to any cylinder 
event, is the event R°° that the particle visits x = infinitely often. This event also has 
a well-defined probability of unity in the classical case. Since, however, it cannot come to 
fruition at any finite time, it cannot — unlike the event R of simple return — be expressed 
as a union of cylinder sets or other members of &. Instead it is a countable intersection 
of events, each of which is a countable union of events in &. For example, let E(j, k) for 
j < k be the event that x k = 0. Then R°° = f] . \J k E(j, k). (In words: for each moment 
j there is a later moment k at which the particle visits the origin. b ) To give meaning to 
fi(R°°) by prolonging the initially defined measure with domain & one would thus have to 
think in terms of a limit of limits. 

As a third example (restricted this time to one of the lattices, Z or Z n with n > 4), 
consider the event that the particle visits x = 3 but never reaches x = 5. Intermediate 
between the two previous examples in its remoteness from (3, this event is naturally ex- 
pressed as the set-theoretic difference of two limits of finite-time events, the first being, 
naturally the event F that the particle reaches x = 3 and the second G that it reaches 
x = 5. Just as with the return event R, the event F\G is, in a well defined sense to which 

b One can often arrive at such combinations by beginning with a formal statement of 
what it means for the event to happen. In this case one might first write down what 
it means for R°° not to occur: (3n )(Vn > n Q )(x n ^ 0), and then negate it to obtain 
(Vn )(3n > n )(x n = 0). The nested combination of unions and intersections is basically 
just a translation of this second statement into set-theoretic language. 
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we will return below, a limit of events in &, but it is not simply the union or intersection 
of a monotonically increasing or decreasing sequence. 

It is useful at this point to introduce some further notation to help in discussing 
the types of events we have just met. Let X be any collection of subsets of O closed 
under pairwise union and intersection. Then \f X will be the family of events of the form 
U^Li X n , where X n e X and X x C X 2 Q X 3 ■ ■ ■ . It is easy to see that V X is also 
closed under union and intersection, also that it would not change if we dropped the 
monotonicity condition, X x C X 2 Q X 3 ■ ■ ■ . In words, the members of \/ X are the unions 
of monotonically increasing events in X. For the intersections of monotonically decreasing 
events in X, I will write dually /\ X. And for the Boolean algebra generated by X, I will 
write, as above, 91 X or ^K(X) . Our first example, "return", is then an element of V (3, 
our second of /\V (5, and our third of $K V (5, while for 6 itself, we have & = 9^(3)- 

Turning now to events for causal sets, we will encounter some types very similar to 
those just discussed. Foremost in importance are the unlabeled stem-events mentioned 
earlier. Given two causets c and c', of which the first is finite, we say that c admits c as a 
stem (or "partial * stem" ) if c contains a downward-closed subset that is isomorphic to c. 
In the context of sequential growth, this can also be expressed by saying that it might have 
happened that elements of c were all born before any of the remaining elements of c . A 
stem thus generalizes the notion of "initial segment". The stem-event ' stem(c)' is then the 
set of all c £ O, which admit c as a stem. The stem c that enters this definition is taken to 
be unlabeled, because our purpose is to produce a label-independent or "covariant" event. 
It is evident that stem(c) is indeed covariant in this sense, since the condition that defines 
it does not refer to the labeling of c . 

The importance of the stem events physically is that essentially any covariant question 
that we care to ask about the causet can in principle be phrased in terms of stem-events. 
The precise result proven in [4] is that every covariant event is equal, up to a set of measure 
zero, to a member of the a-algebra generated by the stem-events. One can also prove that 
any covariant event which is open in the topology of section 4 below is a countable union 
of stem events, a purely topological result that holds independently of any assumption 
about the measure fi. Ideally then, the domain of fx would embrace the whole a-algebra 

* One can also define "full stems" [11], but there is no special reason to consider them 
here. 
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generated by the stem-events. At a minimum, one would hope that it would embrace the 
stem-events themselves. 

Now the event 'stem(c)' does not belong to the domain & on which /j, is initially 
defined, because it is not a finite-time event when referred to "label-time" . If it were, then 
there would exist some integer N such that if the growing causet c admitted c as a stem, 
it would already admit it as soon as the first N elements had been born. But in fact there 
is nothing in principle to stop the stem in question appearing at an arbitrarily late stage 
of the growth process. Evidently, the situation is like that of the hopper event "return" . 
Based on this analogy, one would expect the stem events to be found in \/ (3, and so they 
are, as follows directly from the fact that any stem-event is a union of cylinder sets: 

stem(c) = | cyl( b ) G 3 : b admits c as a stem j . (3) 

The problem of extending the vector-measure \i from & to \/ & is thus the most basic one 
for causal sets. 

Starting from the stem-events, one can build up other covariant events, whose occur- 
rence or non-occurrence is of interest for cosmology. The simplest of these is the event 
that the causet is "originary", meaning that all its elements descend from a unique min- 
imal element or "origin". To say that a completed causet is originary is simply to say 
that it contains no second minimal element, for which it is necessary and sufficient that it 
fail to admit the 2-element antichain as a stem. (An antichain is a set of elements which 
are mutually unrelated or "spacelike" to one another.) Thus the event 'originary' is the 
complement of the event ' stem(a)', where a is the antichain of two elements. As such it 
belongs to /\ 6, since as we have seen, the stem events all belong to V (3, and union turns 
into intersection under complementation. 

If an originary causet represents a certain kind of "big bang" then a causal set contain- 
ing what is called in the combinatorics literature a post describes a "cosmic bounce" . (A 
post is an element of a poset which is spacelike to no element.) In its degree of remoteness 
from the elementary cylinder events, the post event is comparable to the event of "infinite 
return" in the case of a random walk, the similarity being even closer if we compare the 
post event to the complement of the infinite return event. In fact both events belong to 
V/\6, although this is less easy to demonstrate for the post-event than it is in the case 
of return. To see why it is nevertheless true, imagine watching a succession of births of 
causet elements, x ,x 1 ,x 2 ■ ■ ■ and waiting for a post to be born. If the birth in question 
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is that of element x n then x n must have every previous element as an ancestor: x ■ -< x n 
for all j < n. This renders x n momentarily a "candidate for becoming a post" , but it does 
not guarantee that x n will remain a viable candidate forever. In order for that to occur, 
every subsequent element, x n+1 , x n+2 , ■ ■ •, must arise as a descendant of x n , i.e. Xj >- x n 
for all j > n. By thinking of the post event P in this manner, namely as the set of all 
sequences of births satisfying the condition that a candidate post appear at some stage n 
and then not lose its viability at any later stage m > n, one can deduce that P belongs to 
\J /\&. The most "covariant" (albeit not the most direct) construction along these lines 
proceeds by first expressing P in terms of stem-events; this will also illustrate the thesis 
that all covariant questions of interest can be expressed in terms of stem-events. 

Proceeding in this manner, note first that if x is a post then its exclusive past T = 
{y : y -< x} is not only a stem, but what has been called a "turtle" [18], meaning in the 
present context a stem that wholly precedes its complement: (\fx G T)(Vy ^ T)(x -< 
y). Some thought reveals that a causet contains a turtle of n elements iff every stem of 
cardinality n + 1 has a unique maximal element. Introducing the term principal for such 
a stem, together with the terms n-stem [resp. n-turtle] for a stem [turtle] of n elements, 
we can say succinctly that a causet contains an n-turtle iff every (n + l)-stem is principal. 
Furthermore it's easy to demonstrate that x is a post iff both its exclusive and inclusive 
pasts are turtles (the exclusive past being {t/^x : y -< x} and the inclusive past being 
{y : y z< x}). Therefore, in a labeled causet, element X jj IS 3j post iff every stem of either 
n + 1 or n + 2 elements is principal. Let P n be the event that this happens, then the post 
event itself is P = U^° =1 P n . 

Now let us examine the event P n more closely. It fails to happen iff some (n + l)-stem 
or (n + 2)-stem fails to be principal. Let S™, S^, • • • , be an enumeration of all such 
stems (there being only a finite number of n-stems, for any n), and let Q™ = stem(5'") be 
the corresponding stem-events. We then obtain P n in the "manifestly covariant" form P n = 
0\(U J <5j ) = £A(Uj stem(5'] 1 )). P is thus a countable union of finite Boolean combinations 
of stem events: 

oo K n 

P = U (°\(U stem(^))) . (4) 

n=0 j=l 

If one knew how to take stem events as primitive, P would thus be a rather simple type 
of event, inasmuch as the inner union only ranges over a finite number of events. But 
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given that the extant dynamical schemes all begin with labeled causets, we will still need 
to trace everything back to the cylinder events 3- 

First, though, a simple example might be in order, say for n = 1. (The event P Q is 
just the originary event, which one might not even want to count as a post.) The event 
P 1 requires that all 2- and 3-stems be principal. The only 2-stem that can occur is thus 
the 2-chain (a -< 6), while the admissible 3-stems are the 3-chain (a -< b -< c) and the 
"A-order" (a -< c,b -< c). The stems that must be excluded — those denoted above by S™ 
- are correspondingly the 2- and 3-stems which are not principal: the 2-antichain, the 
3-antichain, the "L-order" (a -< 6, c), and the "V-order" (a -< b, a -< c). (See figure 3.) 



Figure 3. The non-principal 2- and 3-stems. 

To complete the demonstration that P G V f\&, let us return exclusively to labeled 
causets, observing first that in view of equation (4), it suffices to show that the complement 
of a finite union of stem-events belongs to f\&. (Strictly speaking, given how we have 
defined the operation \f , we also need to convert the outer union in (4) into an increasing 
countable union of events in f\ &. That this is possible follows readily from the relation (6) 
of Section 5, which informs us that, when A n and B n are both decreasing sequences of sets, 
then the union of their limits coincides with the limit of the decreasing sequence A n UB n , 
in consequence of which f\ & is closed under finite union, and we can replace a countable 
union U n F n of events F n 6 f\ & with the increasing union U n F^, where F' n = U m<n F n .) 
To that end, recall that any stem-event A is an increasing union of events in &. Its 
complement, Q\A, is therefore a decreasing intersection of complements of events in (3, 
each of which is itself in & since the latter, being a Boolean algebra, is closed under 
complementation. Hence, the complement of a stem-event belongs to and the same 
holds for the complement of a finite union of stem-events, such as occurs in (4). 
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For reasons that will become clear shortly, it is natural to designate the elements of 
& as clopen, meaning "both closed and open" in the sense of point-set topology. * The 
events in \/ & will then be open, those of f\ & will be closed, and we will have expressed 
our post-event P C O as an increasing limit of closed subsets of 0. Continuing in this vein, 
more elaborate combinations of the clopen events can be formed, including for example the 
event that infinitely many posts occur. But the physical relevance of such combinations 
seems to shrink rapidly as their complexity grows. Indeed, one might feel that, questions 
of convenience aside, no event more complicated than a finite Boolean combination of 
stem-events can claim to be indispensable. One might even go farther and call into doubt 
the status of complementation (negation), leaving unquestioned only those events formed 
as finite unions and intersections of stem-events. 

4. O as a compact metric space 

open and closed sets 

Whenever the idea of convergence plays a role, one can expect, almost by definition, 
that topology will make an appearance. In the present situation, we are talking about 
convergence to a given event A C O of a sequence of approximating events A n , in the first 
instance events formed as finite unions of cylinder events and thus belonging to the event- 
algebra &. In setting up such a sequence of approximations, we would like, as explained 
earlier, to regard those cylinder events that specify a greater portion of the history as 
more "fine grained" than those that specify a lesser portion. This leads very naturally to a 
definition of distance between histories that makes O into a compact metric space [4] [12]. 

As implemented for causal set growth processes, the definition runs as follows. For 
each pair of completed labeled causets a, b G O, we set: 

rf(a,6) = l/2 n , (5) 

where n is the largest integer for which elements a a 1 • • • a n produce the same poset (with 
the same labeling) as elements b b 1 ■ ■ ■ b n . It is easy to verify that this yields a metric on 
O; indeed d satisfies a condition stronger than the triangle inequality: for any three causets 
a, b and c, we have d(a, c) = max(<i(a, 6), d(b, c)). This "ultrametric" property derives from 

t In the context of abstract measure theory, the term "elementary sets" was used in ref- 
erence [1] to refer to events analogous to those of 6. 
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the tree structure of the space 3 of cylinder sets (or equivalently truncated histories), as 
described earlier. The maximum distance between two causets is 1/2 and occurs when 
their initial two elements already form distinct partial orders. Notice also that the open 
balls in this metric are exactly the cylinder sets, with the radius of the ball serving as a 
measure of "fineness" . 

One can see without too much difficulty that with this metric, Q becomes a compact 
topological space. b Moreover the cylinder sets, being the balls of some radius, are both 
open and closed: clopen. It follows by definition that O has a basis of clopen sets and that 
every open set is a countable union of cylinder sets (there being only a countable number of 
cylinder sets because the finite causets are only countable in number) . Since each element 
of the event algebra & is itself a (finite) union of cylinder sets, we can conclude that the 
open sets are precisely the members of V (3, the closed sets, their complements, being then 
the members of f\ &. The events that belong to both these families are the clopen events, 
and they clearly include all of (3, because a finite union of open [respectively closed] sets 
is also open [closed]. Let us prove the converse, that every clopen event belongs to &. 

Lemma (4.1) \J & n /\& = & 

Proof We are asked to prove that & comprises precisely the clopen subsets of O. Since 
we already know that every A G & is clopen, it suffices to verify that any clopen A, i.e. 
any A G V & D f\ & , also belongs to &. Let A G \J &. By definition A is a union of 
cylinder sets: A = Z± UZ 2 UZ 3 . . .. Now this sequence either terminates at a finite stage or 
it does not. If it does terminate then A is a finite union of cylinder sets, whence a member 
of &, and we are done. If it does not terminate, then we can find a sequence of points 
Xj&A which escapes from every Zj; and because O is compact, we can suppose that this 
sequence converges to some iGfl. This x cannot lie in any given Z k because it is a limit 
of points Xj which eventually belong to the closed set £t\Z k ; consequently x £ A = U k Z k . 
We have thus constructed a sequence of points of A which converge to a point outside A, 
meaning that A is not closed. It thus cannot be clopen. Or if it is clopen, then we are 
back to the terminating sequence and the conclusion that A G &. □ 

Turning to the 2-site hopper, we need to make only one change to what has been 
written above for causets. The histories are now sequences of digits, or 1, beginning 
with 0, and the integer n that occurs in the definition (5) is now the largest index such 

b Proven explicitly in the next sub-section. 
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that the two subsequences (0 a 1 a 2 ■ ■ ■ a n ) and (0 b 1 b 2 • • • b n ) coincide. The rest is all the 
same. The history space O is still a compact metric space, the cylinder sets are clopen and 
generate the topology, etc. 

the tree of truncated histories 

We have already seen in section 2, that a point of O, that is to say a history, can be 
construed as a path 7 through the tree X, each node of which is a "truncated history", 
meaning, as the case may be, either a finite causet or a finite sequence of binary digits. * 
Flowing from this correspondence between histories and paths through 1 is a different way 
to characterize certain types of events, including the open sets \/ & and more generally 
the events in D\ V &. 

Consider first a cylinder set Z = cy\(h), where h G O(n) is a truncated history. 
Which paths 7 correspond to this cylinder set? By definition they are just the paths 
whose corresponding histories reproduce h when truncated at the n th stage, that is, they 
are precisely the paths that pass through the node in X that represents h, which I will 
denote either as h itself or as node(/i) in order to emphasize that h is being treated as 
a node in X. Because X is a tree, such a path necessarily follows one of the branches 
emanating from node(/i); it then remains forever in the "upward subset" of X consisting of 
all descendants (in X) of h. In this way, every open event A C O can be represented by an 
upward-closed subset a C X, and vice versa, given such a subset the paths that enter (and 
consequently remain in) a comprise an open event ACQ. More generally, every subset 
ol C X gives rise to an event S(a) by the same rule: 
Definition S(a) = {7 : 7 is eventually in a} 

Here, 7 is a point of O, represented as a path 7 = (h , h x , h 2 • • •) through X, and the 
statement that this path is eventually in a means that (3n )(Vn > n Q )(h n G a). Evidently, 
S(-) commutes with the Boolean operations: S(a(3) = S(a)S(/3), S(a\f3) = S(a)\S(/3), 
S(a + f3) = S(a) + S(f3), etc. (where a + f3 := (a U f3)\(a/3) is the Boolean operation of 
"addition modulo 2"). 

* The paths under consideration in what follows will usually begin at the "root" of X 
(corresponding to the cylinder-set O), but sometimes they will originate at some other 
node of X. The two cases are actually interchangeable because any path not originating 
at the root has a unique extension back to it, X being a tree. 
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As a further aid to intuition, one can conceive of certain types of events in terms of 
"properties" acquired or lost in the course of the process under consideration. Formally, 
this corresponds closely to the characterization by sets of nodes in X, but it carries perhaps 
a more "evolutionary" feeling. For example consider the event of return analyzed earlier. 
One can cook up a "property" which the particle possesses when, and only when, it has 
returned to the origin. By definition, this property of "having returned" is hereditary in 
the sense that, once acquired, it can never be lost. Topologically, the set of all paths 7 
which acquire a hereditary property yields an open subset of Q, as is easily corroborated if 
one thinks through the definitions. Dually, a property that once lost can never be regained, 
but that every path begins with, corresponds to a closed set (causet example: being an 
originary). And a property that can be acquired but never regained if lost yields an event 
of the form A\B, where both A and B are open. (Hopper example: visiting x = 1 but not 
x = 2 . Notice that this third type of property includes both of the previous two as special 
cases.) In terms of sets of nodes like the sets a discussed above, the first type of property 
is an upward-closed subset of X, the second is a downward-closed subset, and the third is 
a convex subset, defined as a subset of X that contains, together with nodes h 1 and h 2 , 
every node that lies on some path from h 1 to h 2 . In order-theoretic language for the poset 
X, this just says that a includes the order-interval between any two of its elements. ^ In 
Sections 5 and 6, the events of the form S(a) for some convex a will be among those for 
which we will able to produce a canonical representation as a limit of clopen events. 

As an application of some of these ideas, let us prove the assertion made earlier that 
O is topologically compact. By a standard criterion for compactness, it suffices to prove 
that any covering of O by cylinder sets has a finite sub-covering, so consider an arbitrary 
collection of cylinder sets Z e 3 that covers Q. In relation to X, such a covering is a 
collection of nodes which no path 7 can avoid forever. Now the (incomplete) paths that do 
avoid these nodes fill out a subtree b X' of X , with the property that no path 7 can remain 
within X' forever. But it is well-known that such a tree can have only a finite number of 
nodes, assuming that no node has an infinite branching number. (This has been called 
the "infinity lemma" of graph theory.) The maximal elements of X' thus furnish a finite 

t The order- interval delimited by elements x and y of some poset is : x -< z -< y} . 
b a downward-closed subset of X. 
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collection of nodes that every path must encounter. In their guise as cylinder-sets these 
nodes constitute then a finite subcover of O. 

5. Set-theoretic limits of events 

The most elementary kind of limit that one can imagine for a sequence of events partakes 
of neither metric nor topology nor measure; it is purely set-theoretic. We have already 
seen how increasing sequences of clopen sets yield the open sets \/&, while decreasing 
sequences of clopen sets yield the closed sets /\(5. In both cases the operative concept of 
limit emerges more or less automatically. Going beyond these two types of approximation, 
we can recognize a more general concept of which \f and /\ are special cases. Let Xj be a 
sequence of subsets of fi, and deem it to be convergent when we have for any point x of Q 
that eventually x G Xj or eventually x ^ Xj. In such a case, we will write X = limX, , 
where of course X consists of those x that realize the first alternative of being eventually 
in Xj . The set of all events obtainable in this way as limits of events Aj G @, I will denote 
as Lim (5 . Notice that 'lim' commutes with the Boolean operations: 

lim(A n U B n ) = (lim A n ) U (limBj , etc. (6) 

In trying to extend our vector-measure \x beyond the clopen events, one might hope 
that one could at least get as far as Lim©. Were \i an ordinary measure, this would be 
true, because lim A, would be sandwiched between the measurable sets lim sup Aj = 
r\jU k> jA k and lim inf Aj = Uj\~\ k> jA k , both of which are equal to limA, when the latter 
exists. This would ensure that limA^- was measurable and that lim / u(A J ) = ^(limA^) . 
But with quantal measures this argument is not available, and it turns out that convergence 
can fail already for certain decreasing sequences of clopen events whose measures diverge 
[14] to infinity. On the other hand, convergence succeeds for many other sequences, and 
one might hope that the failures were confined to physically uninteresting questions. 

Of course, the failure of convergence in even some cases is likely to contaminate other 
cases, making it dubious that n(A) can be defined without some further limitation on the 
sequence Aj beyond the mere requirement that limA, = A . In the next two sections 
we will investigate some restrictions of this sort. For now, let's notice that for open sets 
A there exists a very naturally defined canonical sequence of events A n G & n converging 
to A. Namely, we can take for A n the union of all the cylinder sets from 3 n that are 
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contained within A. This yields a "best approximation to A at stage n" in the sense that 
A n couldn't be enlarged without the sequence losing its increasing nature. 

Dually, one immediately obtains a canonical choice of sequence for any closed event 
B (just apply complementation to the sequence of clopen events approximating Cl\B), 
but having thus two different classes of canonical sequences introduces an ambiguity for 
events that are both open and closed. Fortunately, the ambiguity in this case does no 
harm because a clopen event necessarily belongs to @, according to Lemma 4.1. Both the 
increasing and decreasing canonical sequences thus terminate at a finite stage: they differ 
only transiently. 

Leaving aside questions of convergence and uniqueness, one might ask how many 
events the above limit process can access, even in the best case. That is, how many of the 
interesting questions even belong to Lim © at all? With reference to the causal set case, 
recall first of all that one encounters all the stem-events without ever leaving the open sets 
\J ©. Remembering also that Lim© is closed under the Boolean operations, we can thus 
say on the positive side that every finite logical combination of stem-events is available 
within Lim© (as also the entire event-algebra D\\f & of course). On the negative side 
however, we can notice that events like the post-event and (for the particle case) the event 
of infinite return fall outside of Lim©, as a consequence of the following lemma. 

Lemma (5.1) Let ACQ. If both A and £l\A are dense subsets of Q then A ^ Lim©. 
Proof In the following A_\_B will mean that A and B are disjoint. Suppose, for contra- 
diction, that A = UmA n with A n G ©, and write A n for its complement Q\A n , also taking 
note of the fact that A n , like A n itself, is clopen. We will find inductively a subsequence 
A ni , A n2 , A nz , • • • of the A n and a matched sequence of clopen sets B 1 D B 2 ^ B s ■ ■ ■ such 
that Bj is alternately included in and disjoint from A n _ . 
step 1. To start with, put n 1 = 1 and B x = A . We have B 1 C A 1 . 

step 2. Next observe that since B 1 is open and Q,\A is dense, there exists x G B 1 D (f2\A). 
Then since x £ A = lim n A n , there exists by hypothesis some n 2 > n 1 such that x £ A n2 , 
i.e. x G A n2 . Put B 2 = A n2 D B t , which is again clopen since both A n2 and B 1 are 
clopen. We have B 2 C B x with B 2 _L A n2 . 

step 3. For step 3, we proceed exactly as in step 2 with the roles of A and Q\A interchanged. 
Namely we observe that since B 2 is open and A is dense, there exists x G B 2 n A. Then 
since x G A = lim n A n , there exists by hypothesis some n 3 > n 2 such that x G A n3 . 
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Put B 3 = A na fl B 2 , which is again clopen since both A n3 and B 2 are clopen. We have 
Bz<ZB 2 <ZB 1 with B 3 a n . 

Now proceed inductively to produce B 4 C A n4 , B 5 _|_ A nh , etc. Finally put B = lim n B n = 

oo 

Pi B n and note that i? is non-empty since the B n are all compact. (Indeed, every event 

n=l 

in & is compact, being a closed subset of the compact space Q.) Pick any x £ B. For 
odd j we have x E Bj C A n . =^> x <E A n . . For even j we have x E Bj ±_ A n . =^> x A n . . 
Thus the A n vacillate between including and excluding x, contradicting our assumption 
that limA n exists. □ 

The lemma applies to the post-event because, no matter how far the growth process has 
proceeded, the growing causet "still has a free choice" whether to end up with a post or 
without one (and exactly the same thing can be said for the event of infinite return). But 
this freedom means precisely that both the post-event and its complement are dense in Q. 

Lemma 5.1 shows that Lim (5 is far from containing every event of potential interest, 
but one might wonder exactly how far. One answer comes from Exercise (22.17) of reference 
[12], according to which Lim© equals what is called A2, defined to be the intersection of 
\J /\ & and /\\/ & . This places Lim © at a very low level of the so called "Borel hierarchy" , 
which continues on for ^ steps beyond A2 before it exhausts the Borel subsets of O. In 
this sense the limiting process 'lim' does not take us very far beyond the clopen events. On 
the other hand, we have also seen that by applying 'lim' more than once, one can reach, 
for example, the post-event. How many events can one reach in this manner? When 
combined with other results in [12], (22.17) therein also answers this question by implying 
that (transfinite but still countable) iteration of the 'lim' operation suffices to produce any 
Borel set. In this sense the lim operation is quite far reaching, given that an event of 
interest but not falling within the Borel domain would be hard to conceive of. 

6. Canonical approximations for certain events 

For an event ACQ which is open with respect to the topology defined in Section 4, that 
is for A G V 6, we have already discovered one canonical sequence A n of approximations 
to A. The cylinder sets 3 n " at stage n" provide a kind of "mesh" in O whose fineness 
increases with n, and our canonical choice of approximating event at stage n was 

K = \J{ZeX: zca} , (7) 
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the biggest member of & n = 9i3 n which can fit inside A. As we have seen, the A n converge 
to A in the sense defined in section 5, but of course there exist many other sequences 
B n E & n which also converge to A in this sense, and when the vector-measure n is not 
of bounded variation, there is no guarantee that the corresponding sequences (J,(A n ) and 
A*(-E? n ), if they converge at all, will converge to the same limit. In general they doubtless 
will not if B n is chosen with sufficient malice. In the face of such ambiguity, one might 
still hope to find some reasonably inclusive event-algebra 21 D & and for each event A e 21 
a canonical approximating sequence of events A n e & n with limA n = A and such that 
n(A n ) was a convergent sequence in Hilbert space. The vector lim n fJ,(A n ) could then be 
adopted as the definition of fi(A). 

One snag that this perspective encounters is apparent already for the case where we 
are approximating open sets A and £?, and our canonical approximations A n and B n are 
the ones given by (7). From \im.A n = A and lim£? n = B it does indeed follow, as we 
have already noted, that lim(A n n B n ) = A n B and lim(A n U B n ) = AU B . For 
the case of intersection it even follows that the events (A n n B n ) provide the canonical 
approximations to the open event An B, but the analogous conclusion fails for the case 
of union because the canonical approximation (A U B) n will in general be larger than 
(A n U B n ), since some cylinder set Z e 3 n can, by "straddling the boundary" between A 
and B 1 be included iniUB without being included in either A oy B. One would thus 
obtain different approximating sequences for A UB, depending on whether one regarded it 
as an open set in its own right or as the result of uniting A with B. In the next section we 
will begin to see what it would take to render this kind of ambiguity harmless. For now 
however, let's ignore that issue and consider simply the question of finding unambiguous 
approximating sequences for as many members of 9\\f & (= as possible. 

To that end, let's return to the tree X of truncated histories and the method of 
representing certain events by subsets «C1 Although we didn't make it explicit earlier, 
it is clear that a sequence of events A n e & n is equivalent to a set of nodes «C1 Indeed, 
each A n is a union of cylinder sets Z e 3 n , and each such cylinder set corresponds to a 
node in X n , the n th level of X. This associates to each A n a set of nodes at level n, and 
amalgamating the nodes of all levels into a single collection yields a. Conversely, given 
a C X we obtain A n as the union of the cylinder sets that correspond to the a-nodes 
at level n. Since the correspondences between cylinder sets Z 6 3 n) nodes in X n , and 
truncated histories 7 G O(n) are so close, I will often identify all three with one another, 
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speaking for example of a cylinder set Z as a node in X. When this is done, we can express 
the correspondence between node-sets a and approximating sequences (A n ) in a simple 
formula by writing A n = |J(a fl 3 n )- 

Now let a be any set of nodes and let the A n be the corresponding sequence of events. 
Recall that we defined 5(a) as the event that 7 is eventually in a: 

5(a) = {7 : (3iV)(Vn>iV)(7 n ea)} • 
Dually one can also define 5(a) as the event that 7 is repeatedly in a: 

5(a) = {7 : (ViV)(3n> A0( 7n ea)} • 
It follows, simply by tracing through the definitions, that 

5(a) = liminf A„ , 

(8) 

5(a) = lim sup A n . 

Since lim A n exists if and only if lim inf A n = lim sup A n (in which case their common 
value equals limA n ), we learn that the events of the form limA n are precisely those 
for which 5(a) = 5(a) , which in turn are precisely those such that no path 7 can leave 
and re-enter a more than a finite number of times. Evidently this property generalizes 
the concept of convexity which we met with earlier. Notice incidentally that equations 
(8) imply that the forms 5(a) and 5(a) don't reach beyond V /\ & and /\V &, known 
in descriptive set theory as £?> an d n ;, respectively. Roughly, they reach as far as events 
whose complexity is that of the post event. Very optimistically, one might hope to go 
beyond this and find for any Borel set A C O, some sort of canonical presentation in 
terms of clopen events, but in this section we will not venture outside of D\ V 6, the finite 
Boolean combinations of opens. Since D\\J & C Lim 6, all such events can be expressed 
as 5(a) for some subset a C X. 

What we are asking for is a sort of "normal form" for events E in £H V &. As a first 
step in that direction, let us prove that every such event can be expressed as a disjoint 
union of events, each of which has the form, open\open, or equivalently, open fl closed. 

Lemma (6.1) Let E e £H \J & be a finite logical combination of open events. Then 
there exists a decreasing sequence of open events E 1 D E 2 D E 3 ■ ■ ■ D E K such that 
E = E 1 + E 2 + E 3 ■ ■ ■ + E K = E X \E 2 U E 3 \E 4 U • • •, where '□' denotes disjoint union. 
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Moreover the E 3 are formed from the original events using only the operations of union 
and intersection. 

Proof In this proof, as in the statement of the lemma, we use the operation of Boolean 
addition, 

A + B = (AuB)\(Ar\B) , (9) 

and we write the intersection of two sets as their product. Any Boolean combination of 
sets is then a polynomial in these sets, and since products of open sets are open, any 
Boolean combination of open events can be expressed simply as a Boolean sum of open 
events. Given these facts, a proof by induction is not hard to devise, but it seems clearer 
just to illustrate the pattern involved with the cases of K = 2, 3. For two events we 
have A + B = (A + B + AB) + AB = AU B + AB. For three we have A + B + C = 
A + (B + C) =A + (BUC + BC) = (A + BUC) + BC = (AU BUC + A(B U C)) + BC = 
AUBUC+(A(BUC)+BC) = AUBUC + A(BUC)UBC + A(BUC)BC = AUBUC + 
( AB U AC U BC) + ABC. The "inclusion-exclusion" pattern that is evident here emerges 
with particular clarity when one interprets Boolean addition as addition of characteristic 
functions modulo 2. The final equation in the statement of the lemma then follows directly 
from the fact that the E J are decreasing. One can also restate the essence of the proof in a 
simple formula: Ylf=i = ^2f=i Bj-> where B- = {x : x belongs to at least j of the A k }, 
this being clearly a union of intersections of the A k . □ 

Given any set E expressed as in the lemma, we get immediately the approximations 

E n = E\ + E^ + h E^ , where E J n is our canonical n th approximation to the open set 

E 3 , and thence the corresponding sets of nodes a n = en* + c? n + ■ ■ ■ + together with 
their union a = U n a n . However, this construction is only a first step toward uniqueness, 
because the resulting a still depends on the original choice of the E J , which are not given 
to us uniquely by the lemma. 

In working toward a unique approximating sequence, let us concentrate on the sim- 
plest case of an event E = A\B which is the difference of only two open sets B C A 
(corresponding to K = 2 in the lemma). Can we render A and B unique in this case? It's 
not difficult to demonstrate that if we gather together all pairs AD B such that E = A\B, 
then the union of all the sets A and the union of all the sets B yields another such pair. 
Evidently this "biggest pair" is unique and uniquely determined by the original event E. 
This in turn yields [by (6)] a canonical sequence of approximations E n to E of the form, 
E n = A n \B n , where A n e & n and B n e & n are the canonical n th approximations to A 
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and B. In terms of the equivalent node-sets a n these approximations are given by a n \f3 n , 
whose union over n I'll designate simply by a, following our earlier notation. 

Although the node-set a that we have found is canonical and concisely defined, one 
might wish for a more constructive route to it, or at least a characterization of it in terms 
of more easily verifiable necessary and sufficient conditions. The remainder of the present 
section will develop a prescription of this sort. In fact, I am not certain that the second 
prescription will be strictly equivalent to the first. If it is, that is all to the good since we 
will then not be forced to choose between the two. If it isn't, that doesn't really matter, 
since the second prescription stands on its own and, being more concrete, is likely to be 
more useful in practice. 

Lemma (6.2) If a and (3 are upward-closed subsets of X with a D /3 then a\/3 is convex. 
Proof We are to show that no path between two nodes x and y in a\/3 can contain nodes 
outside of a\/3. Equivalently, no path which has left a\/3 can ever re-enter it. But since a is 
upward-closed no path from x G a can leave a, therefore it can leave a\/3 only by entering 
/3; it then must remain in f3 (which is also upward-closed) forever, and consequently can 
never re-enter a\(3. □ 

Now let E = A\B as above and let a and (3 be the corresponding node-sets. Since 
A and B are open, both a and (3 are upward-closed subsets of X. We also know that 
A = S(a), B = S(f3) and A\B = S(a\f3). The lemma then teaches us that A\B = S(a), 
with a a convex subset of X. The converse is true as well: 

Lemma (6.3) If a C X is convex then S(a) = A\B for some open sets A and B. 
Proof Recalling that we have identified points of O with infinite paths 7 through X, let 
A be the set of all paths that enter a, and let B be the subset of these that subsequently 
leave a. By definition S(a) = A\B, but both A and B are open because the property of 
"having entered a" and the property of "having left a" are both hereditary. □ 
Henceforth, we will just deal with the convex subset a, renaming it to plain a for simplicity. 
That is, we will be concerned with a fixed event E of the form (open\open) and with a 
convex set of nodes a C X such that * E = S(a). 

Let us say that a C X is prolific if it lacks maximal elements. A second requirement 
that adds itself very naturally to convexity is the condition that a be prolific in this sense. 

* In view of (8) we would also want in general to require that S(a) — S(a), but this holds 
automatically when a is convex. 
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Given convexity, this is equivalent to saying that every node x G a originates a path that 
remains forever within a. In the opposite case, a will contain "sterile" nodes from which 
all paths eventually leave a for good. It is clear that removing these sterile nodes will not 
alter E, nor will it spoil the convexity of a. We can therefore always arrange that a be 
both convex and prolific. The "pruning" of the "sterile" nodes in order to render a prolific 
also appears as a very natural operation when it is expressed in terms of cylinder sets Z. 
It simply removes from a those Z which are disjoint from E. 

We have now arranged for a to be convex and prolific, but this does not yet make 
it unique, since for example we could remove all the nodes up to any fixed finite level 
n without altering S(a). If we did so, however, we might create a situation where, for 
example, some cylinder set Z was wholly included in E without Z itself (regarded as a 
node in X) belonging to a. To remedy this kind of lacuna, we can adjoin to a every node 
Z such that every path originating at Z eventually enters a. It is again easy to see that 
adjoining these nodes will not interfere with a being convex and prolific. 

In this last step we have, in a manner of speaking, completed a toward the past, but 
in fact there is cause to carry this process of "past-completion" farther by adjoining still 
other nodes to a. These additional nodes are perhaps not such obvious candidates as the 
previous ones, but throwing them in as well (which I think corresponds to enlarging the 
open set A) will provide us with the uniqueness we are seeking. 

Definition Let x G X and a C X. Then x -< a means that x precedes some node in a: 
(By G a)(x -< y) . 

Remark In terms of cylinder sets, Z 1 -< Z 2 •<=>- Z 2 ^ Z x . 

Definition The exclusive past of a is the set of nodes strictly below a: {x £ a : x -< a} . 
Using this definition, let us say that a is past- complete if its exclusive past P is prolific, 
which in turn says that any node in P originates a path that repeatedly visits P. I claim 
we can render a past-complete be adjoining to it all nodes below a that fail to satisfy this 
last condition, and furthermore that the resulting set of nodes a will yield the same event 
E as a and will be convex and prolific if a itself was. 

Lemma (6.4) Let a C X be any set of nodes and let a be its "past-completion" as just 
described. Then a is past-complete. Moreover S(a ) = S(a) and S(a ) = S(a) . 
Proof That S(a) D S(a) is obvious. To prove that they are equal it suffices to show 
that no path can eventually remain within a without also remaining eventually within 
a. Suppose the contrary, and let 7 G S(a') be a path which is repeatedly outside a. By 
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passing to a tail of 7 we can suppose that it is always within a . Let x G 7 be a node 
which is not in a and let y G 7 be a later node of the same type. Since y G a'\a it is by 
definition in P, the exclusive past of a. Hence x originates a path (namely 7) which visits 
P at y; and since there are an infinite number of nodes like y, 7 visits P repeatedly. But 
this contradicts the criterion for having included x in a in the first place. 
The proof that S(a) = S(a) is similar. It suffices to show that every path in S(a ) visits a 
repeatedly. Suppose the contrary, and let 7 G S(a') be a path which is eventually outside 
a. By passing to a tail we can suppose that 7 is always outside of a. Let x G 7 be a 
node which is in a and let y 1 , y 2 , ■ • ■ be a sequence of later nodes of 7 which are also in 
a . Since the y„- belong to a'\a they are by definition in P, the exclusive past of a. Hence 
x originates a path which returns repeatedly to P, contradicting the criterion for having 
included x in a in the first place. 

To complete the proof, we need to show that a' is past-complete. To that end let x be 
in the exclusive past of a . Since any y in a is either in a or in its exclusive past, and 
since a' D a, x is also in the exclusive past of a. Consequently, since x was not put into 
a', it originates a path 7 that repeatedly visits the exclusive past of a. But by definition, 
no node in such a path would have been put into a either, whence 7 repeatedly visits the 
exclusive past of a/, as was to be shown. □ 

We also wish to prove that past-completion preserves the attributes of being prolific 
and convex. The first is easy because past-completion only adds nodes which are below 
some element of a, and this can introduce no new maximal element. 

For the second, we need to demonstrate that if a is convex, and if x -< y are nodes in 
a' then the order- interval / delimited by x and y is also within a . When x G a the proof is 
simple, since y is either within a itself or precedes some element z which is. In either case 
the / is included in some second interval I' (possibly the same as I) with endpoints in a. 
Then I' C a because a is convex, whence also / C /' C a C o/, as desired. The remaining 
possibility is that x G a'\a, in which case it seems more convenient to deal with paths 
rather than intervals. From the definition of convexity, proving that a' is convex amounts 
to showing that no path originating from x can leave a' and then re-enter it. First, observe 

^ The demonstration that follows seems somehow longer than it ought to be. Intuitively 
it suffices to observe first that a' is built up from a by successive adjunction of maximal 
elements of its exclusive past, and second that adjoining such an element cannot spoil 
convexity. 
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that since every node of a precedes some node of a, no node of a'\a can follow a node 
of a; for if it did, it would also lie within the convex set a. In consequence, any path that 
exits a permanently exits a' as well. Now let 7 be any path originating from x G a'\a, 
and as before write P for the exclusive past of a. By the definition of a', every path from 
x must eventually leave P. If it does so by leaving the past of a, {x G X : x -< a}, then 
it certainly can never re-enter a . If it does so by entering a, then it can exit a only by 
exiting a, in which case it can never re-enter a or (as we just observed) a . 

So far, we have established the existence, for our event E, of a node-set a which is 
convex, prolific, and past-complete. Let us complete the story by proving that a is also 
unique. To that end, let a and f3 be two prolific, convex and past-complete node-sets such 
that S(a) = S(/3). Does it follow that a = f37 In demonstrating that the answer is "y es '\ 
I will use the ad hoc notation P(a) for the exclusive past of a as defined earlier, with 
P(a) = a U F(a) = {x G X : (3y G a)(x ^ y)} being the inclusive past. 

First, let us establish that a and (3 have equal inclusive pasts: Fa = F/3. In fact 
if x G Fa then x originates a path 7 that visits a. Since a is prolific this path can be 
arranged to visit a repeatedly, and since a is convex, such a path can never leave a. Hence 
7 G S{a), implying in particular that 7 visits (3, whence x G F(3. The converse follows 
symmetrically. 

Now suppose for contradiction that there exists x G a\/3 . Such an x belongs by 
definition to Fa, hence to F /3, hence to F/3, which in turn is prolific by definition of past- 
completeness. Thus x originates a path 7 that repeatedly visits F (3. I claim that 7 must 
leave a at some stage. (Otherwise 7 G S(a) =^> 7 G S((3) =^ 7 eventually in (3, whence 
7 could never again visit F/3 .) And since a is convex, 7 must remain outside of a once 
it has left. On the other hand, 7 must continue to visit F/3, which in turn is a subset of 
F/3 = Fa. But if 7 really visited some y G Pa, then by definition we could divert it at y 
to some other 7' that would re-enter a, something that we just proved to be impossible. 
This completes the proof of: 

Theorem (6.5) Every event E of the form E = A\B with A and B open can be expressed 
as E = S(a) = S(a) for a unique set of nodes a which is convex, prolific and past-complete. 

The theorem furnishes a canonical set a of nodes corresponding to E, and as explained 
earlier, one obtains immediately from such an a a canonical sequence of approximants E n 
to E such that E = lim n A n . We have thus reached our immediate goal. 
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The canonical approximating sequences of the theorem provide a good reference point 
for further developments, and we have learned how to arrive at them step by step, starting 
from the open sets A and B. Nevertheless it seems unlikely that we can limit ourselves to 
these particular approximants in general. Rather, as remarked already at the beginning 
of this section, one will in general have to deal with many different sequences converging 
to the same event, unless perhaps it is possible to devise canonical sequences which are 
closed under the Boolean operations. 

We already encountered an ambiguity of this nature when we noticed that our original, 
increasing canonical approximants (7) for open events (call them "CI") are not fully com- 
patible with the Boolean operation of complementation. Specifically for a clopen event 
E, these CI approximants depend on whether one derives them directly from E or by 
complementing the corresponding approximants for the open event Q\E. We run into a 
further, but related conflict if we now compare the CI approximants with those of the 
above theorem (call them "C2"). For an open event E the CI approximant E n is nothing 
but the biggest member of & n included within E. But if we view E as the difference 
E = A\B, with A being E itself and B = being the empty event, the theorem provides 
a different set of approximants E n . In general, the two disagree, as one can appreciate if 
one notices that the pair (E 0) is not the "biggest one" yielding E. 

Consider for example the 2-site hopper event that the particle does not remain forever 
at its starting site 0, but that the first time it hops to site 1 it immediately returns to 0. 
This event is a union of cylinder sets corresponding to truncated trajectories of the shape 
(0, 0, 0, ■ • • 0, 1, 0, *) where the star V represents any finite sequence of zeros and ones. 
For this event, the node-set a 1 of type CI consists of precisely the truncated trajectories 
just indicated. But that set of nodes is not past-complete. Its completion, the type C2 
node-set a 2 , contains in addition the truncated trajectories (0, 0, 0, • • • 0, 1). Notice that 
a 2 differs from a 1 by an infinite number of nodes in this case. (Figure 4 illustrates this 
phenomenon.) 
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Figure 4- Illustrating past-completion in the tree shown. The nodes circled 
in blue "complete" those in solid red. Let the node-set be a x before 
completion and a 2 after completion. Evidentally S(a 1 ) = S(a 2 ) but only 
a 1 is upward-closed. 

We thus have to reckon with overlapping but in general incompatible prescriptions 
for different types of events. If one prescription were to be adopted exclusively, it should 
probably be C2, which covers more events than CI does. (Incidentally, C2 resolves the 
aforementioned ambiguity in the CI prescription in favor of treating clopen events as 
closed, not open.) On behalf of CI one might make the counter-argument that monotonic 
convergence of the approximants is to be preferred, but this does not seem so compelling 
in the context of a quanta! measure, which itself is not a monotonic set-function. Better 
than either choice, however, would be not having to choose at all because the alternative 
approximating sequences would all lead to the same extension of our initial quantal mea- 
sure. The main thing for now is that we've discovered at least one canonical choice of 
clopen events E n converging to any event of the form E = A\B with A and B open. 

In the face of these various ambiguities it seems well to emphasize that none of them 
affect, in the causet case, the stem-events themselves, essentially because the latter are 
not only open but dense in O, or more physically because any growing causet that has not 
yet produced a given stem always retains a choice whether or not to do so. It follows that 
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not only does the CI prescription coincide with the C2 prescription for stem-events (its 
exclusive pasts being already prolific) , but also the "biggest pair" prescription with which 
we began provably agrees with the CI prescription. The same ought to apply to finite 
unions and intersections of stem-events, and similar comments could be made about the 
event of "return" in the hopper case. 

Let me conclude this section by sketching very briefly how one might try to carry 
our successful "canonization" of E = open\open over to the general case where E = 
E 1 + E 2 ■■■ + E K , the E 3 being open and nested. Just as earlier we found a "biggest 
pair", A D B, by forming unions of the individual events A and B, one can do the same 
thing here with the E 3 to obtain (at least in principle) a canonical set of "biggest" open 
and nested events E 3 such that E = E 1 + E 2 ■ ■ ■ + E K . Associating to each such E 3 its 
canonical approximants E 3 n (in the CI sense, say) then yields for E itself the approximants 
E n = E n + E n ■ ■ ■ + E n such that lim E n = E . In principle this achieves our goal, but 
it remains once again at a rather abstract level. 

As before, we can attempt a more constructive development by working with the 
node-set a C X corresponding to our approximating sequence E n , or perhaps with some 
similar node-set whose uniqueness can be established directly, and for which we can prove 
that E = S(a) = S(a) . But how would our construction of a go in this more general case, 
and what would generalize the conditions that a be convex, prolific and past-complete? It 
is clear from Lemmas (6.2) and (6.3) that convexity is now too restrictive. In its place, one 
would probably put the more general requirement that no path 7 could enter and leave 
a more than K times. Correspondingly one might then expect that a would decompose 
into subsets a 3 that were convex in the strict sense. One might also try to arrange for 
each a 3 to be prolific and past-complete, hoping that this would again confer uniqueness 
on the whole collection. If all this worked out, one would have constructed a canonical 
approximating sequence for any Boolean combination of open events, in particular for any 
Boolean combination of stem events. 

A next step beyond D\ \J &, if one could take it, would be to devise canonical approx- 
imations for larger families of events, starting with the collections V A ® an d A V ® m 
which the post-event and its complement are to be found. An event A in either of these 
collections is accessible from & as a limit of limits, but such a double limiting process 
can only make the potential ambiguities worse. For example, the event R°° of repeated 
return is in f\\J&. It could be expressed as limA n , where A n = "returns at least n 
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times", or it could be expressed instead as liml? n , where B n = "returns at least once 
after t = n" . Both A n and B n give decreasing sequences of open events and both converge 
to R°°, but which sequence, if either, should be favored as canonical? Perhaps in certain 
cases, one could arrive at a canonical presentation by generalizing further our treatment 
above in terms of sets of nodes a C T, but beyond this, it's not easy to guess how one 
might proceed. To devise canonical approximations for events of still greater complexity 
would seem to demand a fresh approach. 

Finally, it might bear repeating here that uniqueness in and of itself does not guar- 
antee compatibility with the Boolean operations. And I believe in fact that none of the 
prescriptions that this section has considered are compatible with the full set of such con- 
nectives, albeit some are compatible, for example, with complement or disjoint union (cf. 
figure 5). If there did exist a compatible prescription — or even a prescription compatible 
"modulo initial transients" , which is just as good — that would weigh very heavily in its 
favor. 
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Figure 5. Two sets of nodes shown in red and blue. Both sets are convex, 
prolific and past-complete, but their union is not convex. 
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7. Evenly convergent sequences of events 

We are given a vector- valued measure \x : & — > Sj defined initially on the finite unions of 
cylinder-events, and we wish to enlarge this initial domain & so that it can embrace events 
like the stem-events and some of the other events we have been using as illustrations. In 
attempting such an extension or "prolongation" of fj,, it is natural to think in terms of 
approximations, or more formally of limits. Let A C Q be some event A outside the initial 
domain. In order to define \A) = (j,(A) as a limit, one would aim to identify a sequence 
A n G & n of "best approximations to A" and one would then hope that the corresponding 
measures \A n ) G S) would also converge. If they did, then one would take their limit in 
fj to be the measure of A: 

\A) = lim \A n ) . 

n — ¥ oo 

Notice here that in attempting to define \A) = n(A) this way, we have relied on two 
independent notions of convergence, first the purely set-theoretic convergence of A n to A 
in the sense of section 5 above, and second the topological convergence of the measures 
\A n ) to | A) in Hilbert space (say in the norm topology or perhaps the weak topology). 
One might question whether the first notion is really needed, given that the extension 
theorems of ordinary measure theory do without it, relying solely on the measure fi itself. 
Would it be possible to proceed similarly here? Unfortunately, this looks dubious, even 
though the vector \A n ) carries a certain amount of information about the event A n (a very 
limited amount since, owing to quantal interference, very different events can share the 
same vector- measure.) 

In the ordinary setting, where \i is real and positive, it defines a distance on the space 
of initially measurable sets modulo sets of measure zero, such that two events A, B G (3 are 
close when n(A + B) is small. Extension of the measure then corresponds to completion 
of the metric space thereby defined [1]. Quantally, however, an event of small or zero 
measure is not negligible in the same way as it is classically, because of interference. Thus, 
if we tried to use the norm of \A + B) as a distance, it wouldn't even obey the triangle 
inequality. (Example: three disjoint events A, B, C as in the 3-slit experiment of [19] [20]; 
\A + B) = \B + C) =0 but \A + C) ^ 0.) Similarly trying to quotient the event-algebra by 
the events of measure zero would yield nonsense; it can even happen that all of O is covered 
by events of measure zero [17]. To establish an association between a vector v = lim \ A n ) 
and a definite event A in O, one thus seems to need an independent notion of convergence 
like that introduced above in section 5 and developed in section 6. 
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Accepting this apparent necessity, let us investigate how a limiting procedure might 
go in the important case of an open event E G \J &. In so doing, let us employ for E the 
canonical approximants E n G & n "of type CI", these being the simplest to work with and 
probably the first to suggest themselves for most people: 



As we know, there is no guarantee in general that the corresponding vectors \E n ) will 
converge, but when they do, we'd like to regard E as "measurable" and to associate to it 
the measure \E) = lim n l-E^). Below I will illustrate this procedure with the two-site and 
three-site hoppers, but first let us consider whether or not our criterion of convergence is 
adequate as it stands or whether it needs to be strengthened. 

Recall in this connection that we had defined a second sequence of approximants 
for E "of type C2", related to the first ones by past-completion of the corresponding 
node-sets a. Would these approximants have led to the same set of measurable open 
events and to the same measures for them? A second question concerns compatibility with 
the Boolean operations, some form of which is needed if the extended measure is to be 
additive on disjoint events. Consider for example the disjoint union G = A + B of two 
open events A and £?, and let G n , A n and B n be the corresponding CI approximants. If 
\A n ) + \B n ) = \G n ) held automatically it would follow immediately that \A) + \B) = \G), 
as desired. But plainly this is not automatic because G = AUB can include cylinder sets Z 
that are not included separately in either A or B (see figure 6). We'd like the contribution 
from such Z to go away in the limit n — > oo, and we'd also like any mismatch between our 
CI and C2 sequences to go away. These two desiderata turn out to be closely related. 




(10) = (7) 




Figure 6. A cylinder set Z contributing to the difference (11). 
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Let us examine the difference, 

\G n ) - \A n + B n ) = \G n ) - \A n ) - \B n ) , (11) 

more closely. In light of equation (10), this difference is just 

J2i\Z) : (ZeA + B)(Z<£A)(ZtB)} , 

but the Z here are not arbitrary cylinder sets. Rather, I claim that any Z which contributes 
to the above sum is special in that its overlaps with A and B are clopen (which implies that 
- within Z — the discrepancy disappears entirely in a later approximation). By the next 
lemma, something similar holds for the difference between the CI and C2 approximants 
to any individual open set A. 

Definition The cylinder set Z straddles the event A if it meets both A and its complement 
and if Zf]A is clopen. In symbols: ^ ZA ^ Z and ZA e &. 
Remark Z straddles A iff it straddles the complement Q\A 

To see why the Z contributing to equation (11) are "straddlers" in this sense, it suffices 
to observe first that ZA = Z n A is open because both A and Z are open, and second that 
ZB is therefore closed, having the form closed\open: ZB = Z\ZA . By symmetry both 
ZA and ZB are consequently both open and both closed. 

Lemma Let A be an open event and let a be the corresponding node-set of type CI. If 
past-completion adds Z G 3 to a then Z straddles A, and conversely. 
Proof Since A is open, a is upward-closed, while for any a at all, it's true that (3 = 
{x G X : x -< a} is downward closed. Hence the difference f3\a, the exclusive past of a, is 
also downward closed; i.e. it is a subtree of X. Now suppose without loss of generality that 
Z G (3\a. By definition, past-completion will adjoin Z to a iff no path originating at Z 
can remain within the subtree (3\a. (It cannot leave (3\a and later return to it in this case 
because subtrees are convex.) But this means that the portion of f3\a above Z is actually 
finite (by the infinity lemma). Consequently, for n sufficiently big, every descendant of Z 
is either in a or below no node of a. Translated into the language of subsets of Q, this says 
that at a sufficient degree of refinement n, every cylinder set Z' e 3 n and within Z is either 
fully included within A (the former alternative) or disjoint from A (the latter alternative). 
Now suppose that past-completing a does adjoin Z to it. Then ZA is the union of the Z' 
belonging to the first family and is therefore clopen, straddling A. Conversely, if ZA is 
clopen, then it is a union of cylinder sets Z' e 3 n for some n. □ 
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In view of these results, we can to some extent deal with the issues raised above by 
provisionally adding to our criterion of convergence the requirement that any "straddling" 
cylinder sets contribute negligibly in measure as n — > oo. 

Definition Let A n e & n be a sequence of clopen events. Call this sequence evenly 
convergent with respect to fx if the following hold: 

(i) A = lim A n for some ACQ 

(ii) \A) = lim\A n ) for some \A) e ft 

(iii) (Ve > 0)(EL/V)(Vn > N) II \ z ) II < £ > where the sum ranges over all Z e 3 n that 
straddle A. 

In view of the previous lemma, condition (iii) implies immediately that the CI and C2 
approximants for any open event E yield equivalent results. As desired, it also gives rise 
to additivity on disjoint open events, as we will see in the next theorem. In the statement 
of the theorem, the canonical approximants may for definiteness taken to be those "of 
type CI". As we have just seen, exchanging any of them for type C2 would have no effect. 
(Notice also in the statement of the theorem that the Boolean sum A + B coincides with 
the union AU B when A and B are disjoint: AB = 0.) 

Theorem Let A and B be disjoint open events and let A n and B n be their canonical 
approximating sequences, with G n being the canonical approximating sequence for G = 
A + B. If the first two sequences are evenly convergent then the third is also, and the 
measures add: \A) + \B) = \G). 

Proof It will be convenient in the following to work with the canonical sequences given by 
(10), since for them the approximants to A and B will be disjoint. In the above definition 
of being evenly convergent , we need to establish conditions (i)-(iii) with A replaced by G. 
To begin with, condition (i), viz. G = limG n , is true by construction. 
Turning to condition (ii), we must verify that \G) = lim|G n ) with \G) = \A) + \B) . 
We've already learned in connection with equation (11) that \G n ) — \A n ) — \B n ) is the 
sum of the measures \Z) of all those cylinder sets Z e 3 n that straddle both A and B. 
But this sum can be made arbitrarily small by choosing n big enough, since by hypothesis 
the sequence A n is itself evenly convergent . (In more detail: || \G n ) — \A n ) — \B n ) \ \ = 
|| J2{\ z ) : z straddles both A and B} 1 1 < £ {| | \Z) \ \ : Z straddles both A and B} \ \ < 
\ z ) II : Z straddles A} 1 1 ->■ as n ->■ oo.) Therefore lim|G n ) = lim(|A n ) + \B n )) = 
lim \ A n ) + lim \B n ) = \ A) + \B), as required. 
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Finally, we need to verify that the G n themselves fulfill the third condition for being 
evenly convergent . To that end we will demonstrate that any cylinder event Z e 3 n 
that straddles G also straddles either A ox B. The total norm of the straddlers of G will 
thus be bounded by the sum of the bounds for A and B, both of which go to zero as 
n goes to oo; and therewith the proof will be complete. Suppose then that Z straddles 
G = A + B = AU B, where the symbol '□' denotes the union of disjoint sets. We have 
then ZG = Z(A U B) = ZA U ZB. By definition Z meets A + B, so suppose it meets A: 
ZA 7^ 0. Now ZA is obviously open since both Z and A are open. It is also closed, being 
the difference of the clopen set ZG = ZA U ZB and the open set ZB. Hence Z straddles 
A if it meets A at all, and in general it will straddle either A or B, as announced. □ 

The theorem takes a first step toward arranging additivity of the extended measure, 
but of course disjoint open events is a special case. More generally, one would like to 
have similar theorems covering, say, arbitrary events in 9i\f & (not just open events) 
and arbitrary Boolean operations (not just disjoint union). For example, it's easy to 
establish for any open event E that \E) is defined iff is defined, and that then 

|0\i?) + \E) = To what extent such results can be obtained in general remains to be 
investigated. 

Examples 

Our friend, the return-event R, can serve to illustrate some of the definitions we have 
made. Let us start with the 2-site hopper, in which case R' = Q\R : the event of "non- 
return" , consists of the single history, (0, 0, 0, • • •) . As we know, R itself is topologically 
open, and correspondingly Q\R is closed, as one can see directly from the fact that it is the 
limit of a decreasing sequence of clopen events of the form R' n — cyl(0, 0, 0, ■ ■ • , 0), these 
being our canonical approximants for R' . In this case no cylinder event in 3 n straddles 
R' n since it itself is a cylinder event. To check that \R') is well defined, then, we have 
only to check that the sequence \R n ) converges. In fact, it converges trivially to 0, since 
|| \R' n ) || = (l/2) n/2 . Thus, \ ft\R) = and non-return is precluded for the two-site hopper 
[14]. Taking complements shows then that \R) is defined and has the value \R) = \Q) . 

In the context of the three-site hopper, the events of return and non-return become 
much more interesting. Classically, non-return "almost surely" does not occur in a finite 
lattice; its measure vanishes. Moreover, this conclusion obtains independently of what 
initial conditions one cares to assume. What we will find quantally? More generally, what 
will we find if, instead of asking whether the particle visits site 0, we ask whether it visits 
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site 1 or 2? By symmetry, these questions become equivalent if we generalize our initial 
condition to admit different starting sites. Let us therefore consider (still more generally) 
an initial condition, in which each possible initial location contributes its own complex 
amplitude ip (j) , j = 0, 1, 2 e Z 3 . The measure of a cylinder-set of trajectories can then 
be derived from the 3-site analog of equation (2), generalized to allow for an arbitrary 
initial position x , and with an additional factor of the initial amplitude ifj Q (x ) thrown 
in: 

v y = n )yx n U XnXn _ 1 ■ ■ ■ U X2Xl U XiXo il) (x ) . 

For the event of non-return, one must sum this expression over all trajectories Xj such 
that Xj ^ for all j > 0. Evidently the resulting vector of components v y is then given 
by a matrix product, of the form (U~ n )V n ip 0: where the matrix V is nothing but the 
matrix U with its first row set to zero. We can also set the first column of V to zero if 
we re-express v as (U~ n )V n ~ 1 ifj 1 , wherein ip 1 is just Uip with its first entry set to zero. 
This way, V becomes effectively a 2 x 2 matrix. 

1 /3 

Recall now that for three sites we have (with u> = 1 ' ) 




whence also 




For these matrices, powers of U and V can both be evaluated in essentially the same 
manner, by writing U or V as a linear combination of orthogonal projectors. Taking U as 
exemplar, we obtain by adding and subtracting a multiple of the identity matrix to U : 

U = A(l -P) + aP , 



where 




and 1 - P 
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with A = (1 — u))/y/% and a = (1 + 2w)/y / 3. In the same way, defining Q = 1/2 

(or more correctly as the 3x3 matrix with this as its lower right hand corner), we can 
obtain V in the form, 

V = X(l-Q) + pQ , 

where 

1 /0 0\ 1 /0 \ 

Q = - 1 1 and 1 - Q = - 1 -1 , 
L \0 1 1/ Z \0 -1 1 / 

with p = -cu 2 /VS. It follows immediately that £/ n = A n (l - P) + a n P and V n ~ x = 
A n_1 (l - Q) + p n ~ X Q. Noticing now that \p\ = 1/y/Z < 1, while |A| = \a\ = 1, we 
see that in the limit n — > oo we can drop the second term in V, without affecting \R'), 
i.e. without affecting whether the sequence of approximations \R' n ) converges or what it 
converges to. And noticing further that P(l — Q) = 0, we see that we can also drop 
that term in the product U~ n V n ~ 1 , leaving the simple asymptotic form, U~ n V n ~ 1 ~ 
A" n (l-P)A n_1 (l-Q) = (1/A)(1-P)(1-Q) . We thus obtain, modulo an exponentially 
small correction, 

\K) = \(i-P)(i-Q)A- 

This formula leads to a somewhat odd conclusion. With our original initial condition 
that the particle begins at 0, the components of ip 1 are just the last two entries of the first 
column of U, namely (w/v / 3)(0, 1, 1), which evidently belongs to the kernel of 1 — Q. Hence 
the event of non-return is again precluded: \R') = 0; and once again \R) = \Q) = (1, 0, 0). 
At first sight, this result might appear to confirm one's classical intuition, but in fact it 
seems to be a coincidence, at least if we take the 3-site hopper as typical. For almost any 
other choice of initial amplitudes than (1,0,0), \R') does not vanish! In particular, if the 
particle starts at site 2 instead of site 0, then the event that it fails to visit site has 
the non-zero vector-measure \R) = (1/3,-1/6,-1/6). (The quantal measure of this same 
event in the sense of [21] is (R \R ), or 1/6.) The vector -measure of the complementary 
event that the particle does visit is then \R) = \Q) — \R') = (—1/3, 1/6, 7/6) . 

Our analysis of the 3-site case used tacitly the fact that the events R and R are free 
of straddling cylinder-sets, for the same reason that stem-events are. Convenient though 
this is, it means that our example fails to illustrate condition (iii) in our definition of an 
evenly convergent sequence. It would be good to work out an example where (iii) does 
come into play, since doing so could indicate whether that condition is a reasonable one to 
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have added, or whether on the contrary it tends to rule out events that one would want to 
include. 

It would also be good to work out some physically interesting instances of our approx- 
imation procedure in the causal set case. One might begin, for example, with the event 
"originary" for the relatively simple dynamics of complex percolation. 

8. Epilogue: does physics need actual infinity? 

Does the description of nature require actual infinities? Or is a truly Unitary physics 
possible, in which infinite sets would figure only as potentialities? 

Inasmuch as the theories to which we have grown accustomed employ real numbers 
heavily, they thereby presuppose an actual infinity of cardinality K l7 as emphasized in [22]. 
In itself, however, this seems more a matter of convenience than of principle, since one 
could imagine making do with rational numbers of a very fine but finite precision that 
could be made still finer as the need arose — in other words a potential infinity. * 

The other prominent continuum in present-day physics is of course spacetime. Non- 
relativistically, one could again imagine circumventing the actual infinities that continuous 
space and time seem to imply, but when it comes to relativistic field theories, the new 
requirement of locality appears to force strict continuity on us. Perhaps one could get by 
with only K points, say points with rational coordinates, but even that would still be an 
actual infinity. 

Quantum gravity raises all these questions anew, of course. String theory and loop 
quantum gravity both presuppose background continua, at least in their current formu- 
lations. Causal dynamical triangulations and the "asymptotic safety" approach retain 
locality and presuppose the same type of continuum as classical gravity, albeit not as 
background. 

With causal sets, the situation seems more fluid. On one hand, they transcend locality, 
but on the other hand they still maintain covariance in the sense of label-invariance, and 
that brings with it an "infrared" infinity, as discussed earlier. An important new feature, 
however, is that now the infinity is in some sense pure gauge: we need it only because 
we have introduced both an auxiliary time parameter and a space of "completed causets" 

* In writing 'K^, I have adopted the continuum hypothesis, K x = 2 N °, for ... notational 
reasons. 
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in order to give a precise meaning to the concept of sequential growth. Could it be 
that a manifestly covariant formulation of growth dynamics could dispense with this "last 
remaining infinity" ? Limited to measure theoretic tools inherited from the classical theory 
of stochastic processes, we apparently lack the technical means to ask the question properly. 
As things stand, we can acknowledge at a minimum that being able to refer to completed 
causets is very convenient even if it ultimately turns out not to be physically necessary. 
(One can also comment here that the cardinality of a completed causet, though not finite, 
is reduced to that of the integers. On the other hand, the associated sample-space O still 
has the cardinality of the continuum.) 

Based on this evidence, one could perhaps agree that physics is tending toward more 
finitary conceptions, even if it hasn't genuinely reached them yet. In particular, even if 
causal sets are implicitly free of actual infinities, the available mathematical tools don't let 
us express this fact clearly. Might some of the tools that we seem to lack arise naturally 
in the course of attempts, like those above, to extract well-defined generalized measures 
from quantal path-integrals and path-sums? 
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Appendix. Some symbols used, in approximate order of appearance 

fl (the sample-space or space of histories), W hysica \ W au9e , O(n) 
OCO (the empty subset) 

cyl(c) (the cylinder event corresponding to the truncated history c) 
3 (the semiring of cylinder events), 3 n 

& = 913 (the Boolean algebra generated by 3 = the finite unions of cylinder sets) 

% (the tree of truncated histories), 1 n 
l z = exp 27iiz 

y&, /\e, VA© 

S(a), S(a) 

lim, Lim, liminf, limsup 

-< 

P, P 
AUB 
\Z) = fi(Z) 
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